78 research outputs found

    Information completeness in Nelson algebras of rough sets induced by quasiorders

    Full text link
    In this paper, we give an algebraic completeness theorem for constructive logic with strong negation in terms of finite rough set-based Nelson algebras determined by quasiorders. We show how for a quasiorder RR, its rough set-based Nelson algebra can be obtained by applying the well-known construction by Sendlewski. We prove that if the set of all RR-closed elements, which may be viewed as the set of completely defined objects, is cofinal, then the rough set-based Nelson algebra determined by a quasiorder forms an effective lattice, that is, an algebraic model of the logic E0E_0, which is characterised by a modal operator grasping the notion of "to be classically valid". We present a necessary and sufficient condition under which a Nelson algebra is isomorphic to a rough set-based effective lattice determined by a quasiorder.Comment: 15 page

    Representation of Nelson Algebras by Rough Sets Determined by Quasiorders

    Full text link
    In this paper, we show that every quasiorder RR induces a Nelson algebra RS\mathbb{RS} such that the underlying rough set lattice RSRS is algebraic. We note that RS\mathbb{RS} is a three-valued {\L}ukasiewicz algebra if and only if RR is an equivalence. Our main result says that if A\mathbb{A} is a Nelson algebra defined on an algebraic lattice, then there exists a set UU and a quasiorder RR on UU such that ARS\mathbb{A} \cong \mathbb{RS}.Comment: 16 page

    Representative Set of Objects in Rough Sets Based on Galois Connections

    Get PDF
    This paper introduces a novel definition, called representative set of objects of a decision class, in the framework of decision systems based on rough sets. The idea behind such a notion is to consider subsets of objects that characterize the different classes given by a decision system. Besides the formal definition of representative set of objects of a decision class, we present different mathematical properties of such sets and a relationship with classification tasks based on rough sets. © 2020, Springer Nature Switzerland AG

    Approximations from Anywhere and General Rough Sets

    Full text link
    Not all approximations arise from information systems. The problem of fitting approximations, subjected to some rules (and related data), to information systems in a rough scheme of things is known as the \emph{inverse problem}. The inverse problem is more general than the duality (or abstract representation) problems and was introduced by the present author in her earlier papers. From the practical perspective, a few (as opposed to one) theoretical frameworks may be suitable for formulating the problem itself. \emph{Granular operator spaces} have been recently introduced and investigated by the present author in her recent work in the context of antichain based and dialectical semantics for general rough sets. The nature of the inverse problem is examined from number-theoretic and combinatorial perspectives in a higher order variant of granular operator spaces and some necessary conditions are proved. The results and the novel approach would be useful in a number of unsupervised and semi supervised learning contexts and algorithms.Comment: 20 Pages. Scheduled to appear in IJCRS'2017 LNCS Proceedings, Springe

    Rough Sets Determined by Quasiorders

    Full text link
    In this paper, the ordered set of rough sets determined by a quasiorder relation RR is investigated. We prove that this ordered set is a complete, completely distributive lattice. We show that on this lattice can be defined three different kinds of complementation operations, and we describe its completely join-irreducible elements. We also characterize the case in which this lattice is a Stone lattice. Our results generalize some results of J. Pomykala and J. A. Pomykala (1988) and M. Gehrke and E. Walker (1992) in case RR is an equivalence.Comment: 18 pages, major revisio

    Epidemiologia do carcinoma basocelular

    Full text link

    Rough Sets in Terms of Discrete Dynamical Systems

    No full text

    Pre-topologies and Dynamic Spaces

    No full text

    Traumi oculari da tappo di bottiglia: studio clinico ed epidemiologico

    No full text
    Valutazione clinico-epidemiologica dei traumi oculari da tappo di bottiglia
    corecore